Kazhdan-lusztig and R-polynomials, Young’s Lattice, and Dyck Partitions
نویسندگان
چکیده
We give explicit combinatorial product formulas for the maximal parabolic Kazhdan-Lusztig and R-polynomials of the symmetric group. These formulas imply that these polynomials are combinatorial invariants, and that the KazhdanLusztig ones are nonnegative. The combinatorial formulas are most naturally stated in terms of Young’s lattice, and the one for the Kazhdan-Lusztig polynomials depends on a new class of skew partitions which are closely related to Dyck paths.
منابع مشابه
Kazhdan-Lusztig Polynomials of Thagomizer Matroids
We introduce thagomizer matroids and compute the Kazhdan-Lusztig polynomial of a rank n+1 thagomizer matroid by showing that the coefficient of tk is equal to the number of Dyck paths of semilength n with k long ascents. We also give a conjecture for the Sn-equivariant Kazhdan-Lusztig polynomial of a thagomizer matroid.
متن کاملLattice Paths and Kazhdan-lusztig Polynomials
In their fundamental paper [18] Kazhdan and Lusztig defined, for every Coxeter group W , a family of polynomials, indexed by pairs of elements of W , which have become known as the Kazhdan-Lusztig polynomials of W (see, e.g., [17], Chap. 7). These polynomials are intimately related to the Bruhat order of W and to the geometry of Schubert varieties, and have proven to be of fundamental importanc...
متن کاملComposition Kostka functions
Macdonald defined two-parameter Kostka functions Kλμ(q, t) where λ, μ are partitions. The main purpose of this paper is to extend his definition to include all compositions as indices. Following Macdonald, we conjecture that also these more general Kostka functions are polynomials in q and t with non-negative integers as coefficients. If q = 0 then our Kostka functions are Kazhdan-Lusztig polyn...
متن کاملLinear Algebra Construction of Formal Kazhdan-lusztig Bases
General facts of linear algebra are used to give proofs for the (wellknown) existence of analogs of Kazhdan-Lusztig polynomials corresponding to formal analogs of the Kazhdan-Lusztig involution, and of explicit formulae (some new, some known) for their coefficients in terms of coefficients of other natural families of polynomials (such as the corresponding formal analogs of the Kazhdan-Lusztig ...
متن کاملSpecial matchings and Kazhdan-Lusztig polynomials
In 1979 Kazhdan and Lusztig defined, for every Coxeter group W , a family of polynomials, indexed by pairs of elements ofW , which have become known as the Kazhdan-Lusztig polynomials of W , and which have proven to be of importance in several areas of mathematics. In this paper we show that the combinatorial concept of a special matching plays a fundamental role in the computation of these pol...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002